On a Form of Coordinate Percolation
نویسندگان
چکیده
Let ai, bi, i = 0, 1, 2, . . . be drawn uniformly and independently from the unit interval, and let t be a fixed real number. Let a site (i, j) ∈ N be open if ai + bj ≤ t, and closed otherwise. We obtain a simple, exact expression for the probability Θ(t) that there is an infinite path (oriented or not) of open sites, containing the origin. Θ(t) is continuous and has continuous first derivative except at the critical point (t = 1), near which it has critical exponent (3− √ 5)/2.
منابع مشابه
A model for modified electrode with carbon nanotube composites using percolation theory in fractal space
We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...
متن کاملMonotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملLow-density series expansions for directed percolation: IV. Temporal disorder
We introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex (t, x), where t is the time and x is the spatial coordinate, is independent of x but depends on t. Using a very efficient algorithm we calculate low-density series for bond percolation on the directed square lattice. Analysis of the series yields estimates for the critical poi...
متن کاملMoment bounds for the corrector in stochastic homogenization of a percolation model
We study the corrector equation in stochastic homogenization for a simplified Bernoulli percolation model on Z, d > 2. The model is obtained from the classical {0, 1}-Bernoulli bond percolation by conditioning all bonds parallel to the first coordinate direction to be open. As a main result we prove (in fact for a slightly more general model) that stationary correctors exist and that all finite...
متن کاملLine-of-Sight Percolation
Given ω ≥ 1, let Z2(ω) be the graph with vertex set Z 2 in which two vertices are joined if they agree in one coordinate and differ by at most ω in the other. (Thus Z2(1) is precisely Z .) Let pc(ω) be the critical probability for site percolation in Z2(ω). Extending recent results of Frieze, Kleinberg, Ravi and Debany, we show that limω→∞ ωpc(ω) = log(3/2). We also prove analogues of this resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 17 شماره
صفحات -
تاریخ انتشار 2008